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Abstract. Let £ be a real number which is neither rational nor quadratic over Q. Based 
on work of Davenport and Schmidt, Bugeaud and Laurent have shown that, for any real 
number 9, there exist a constant c > and infinitely many non-zero polynomials P G Z[T] of 
degree at most 2 such that \B — P(£)| < c||-P||~ 7 where 7 = (l + \/5)/2 denotes for the golden 
ratio and where the norm ||P|| of P stands for the largest absolute value of its coefficients. 
In the present paper, we show conversely that there exists a class of transcendental numbers 
£ for which the above estimates are optimal up to the value of the constant c when one 
takes 8 = R(£) for a polynomial R £ Z[T] of degree d € {3, 4, 5} but curiously not for degree 
d = 6, even with 6 = 2£ 6 . 



1. Introduction 

Define the norm ||P|| of a polynomial P G C[T] as the largest absolute value of its 
coefficients, and the height H(a) of an algebraic number a as the norm of its irreducible 
polynomial in Z[T]. Denote also by 7 = (1 + \/5)/2 the golden ratio. In their study 
of approximation to real numbers by algebraic integers of bounded degree, H. Davenport 
and W. M. Schmidt established that, for each real number £ which is neither rational nor 
quadratic over Q, there exist infinitely many algebraic integers of degree at most 3 satisfying 



;i.l) \Z-a\<cH(a) 



-7-1 



for a suitable positive constant c depending only on £ [6j Thm. 1]. Some years ago, 
Y. Bugeaud and O. Teulie observed that the same result still holds if we restrict to algebraic 
integers of degree exactly 3 (see jl] and the refinement in [IS]). By another adaptation of 
the method of Davenport and Schmidt, Teulie also noted in [T5| that the same result holds 
with algebraic units a of degree 4 and norm 1. He could also have used algebraic integers of 
degree 4 and trace or units of degree 5 and trace 0. Many variations are possible. From 
a different perspective, Y. Bugeaud and M. Laurent proved that, for any 9 e R, there exist 
a constant c = c(£, 9) > and infinitely many non-zero polynomials P G Z[T] of degree at 
most 2 such that 

(1.2) \o-p(o\ < cii^ir 7 
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[3J Prop. 1, Cor. (iii)]. When 9 = £ 3 , this follows from the original result of Davenport and 
Schmidt mentioned above. When 9 = £ 3 + l/£, it follows from the result of Teulie in |15j . 

In [12], it is shown that, for a non-empty set of transcendental numbers £, the above- 
mentioned result of Davenport and Schmidt is optimal up to the value of the constant c. By 
[T3| Thm. 6.2], this is also true of (jl.2p with 9 = £ 3 . The purpose of the present paper, in 
continuation to [HI Chap. 4], is to extend these observations to a larger class of the above 
mentioned estimates. To this end, we recall that all of these estimates derive from a single 
result via geometry of numbers. The latter, again due to Davenport and Schmidt, reads as 
follows. For each real number £ which is not rational nor quadratic over Q, there exist a 
constant c = c(£) > and arbitrarily large real numbers X > 1 for which the inequalities 



have no non-zero solution (xq, £2) m Z 3 Thm. la]. Moreover, the method is such 
that, for a given £, any strengthening of this statement which replaces the constant c by 
a function of X tending to infinity with X leads to corresponding improvements in all the 
above mentioned results of approximation to this number £. In [11], it is shown that there 
exist countably many real numbers £ which are not rational nor quadratic over Q, for which 
no such strengthening is possible. We should therefore restrict to these numbers henceforth 
called extremal. 

For each extremal number £, there exists, by definition, a constant c > such that the 
inequalities (jl.3p have a non-zero solution (x ,Xi,x 2 ) € 1? for any X > 1. Although the 
extremal numbers are transcendental over Q (this follows from Schmidt' subspace theorem), 
they are in this respect the transcendental numbers which behave the most closely like 
quadratic real numbers. Moreover, each extremal real number £ comes with a sequence of 
"best quadratic approximations" (atk)k>i which is uniquely determined by £ up to its first 
terms. In [HI Prop. 4.9], it is shown that the sequence of their conjugates (ctk)k>i admits 
exactly two accumulation points, called the conjugates of £. 

Let {£} denote the distance from a real number £ to a closest integer. The Lagrange 
constant of a real number £ is v(£) := liminf^oo n{n£}. When £ is not rational nor quadratic 
over Q, Markoff's theory tells us that < 1/3 (see 0[1O] or jg Ch. 2]). In [H], it is shown 
that there exist extremal numbers £ with largest possible Lagrange constant z/(£) = 1/3. We 
call them Markoff extremal numbers. By [T4l Lemma 4.3], a countable subset of such numbers 
£ have conjugates £ ± 3. The first main result of this paper reads as follows. 

Theorem 1.1. Let £ be a Markoff extremal number whose conjugates are £ ± 3, and let 
d G {3, 4, 5}. For any pair of polynomials P,RE Z[T] with deg(R) = d and deg(P) < 2, we 
have 



(1.3) 



x \ < X, |x £ - xi| < cX~ l/ \ |x £ 2 - x 2 \ < cX- lh 



|P(£) + R(0\ >c(l + ||P||) 




if d = 3, 

if d = 4 or d = 5 



for a constant c = c(£) > 0. 
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For d £ {3,4}, this refines [16j Thm. 4.2.1], although the latter result applies to a larger 
class of extremal numbers (the same as in [12]). The reader will note that we put special 
care in all estimates for degree d = 3. As an immediate consequence, we get: 

Corollary 1.2. Let £ be as in Theorem li.il and let R £ Z[T] with 3 < deg(i?) < 5. For 
any polynomial P £ Z[T] loii/i deg(P) < 2 and /or an?/ root a of the sum P + R, we have 
|£ — a | > cid(a)~ 7_1 wn'ta a constant c = c(£, i?) > 0. 

Upon choosing -R(T) = T 3 or -R(T) = T 4 , this gives in particular: 

Corollary 1.3. Let £ oe as in Theorem For any algebraic integer a having degree at 
most 3 or degree 4 and trace ; we have |£ — a| > cH{a)~ 1 ^ 1 with c = c(£) > 0. 

Extending [T21 Thm. 1.1], Corollary 11.31 shows that, for each Markoff extremal number, 
both the first result of Davenport and Schmidt mentioned in the introduction and the analo- 
gous result of approximation by algebraic integers of degree at most 4 and trace are optimal 
up to the value of the constant c. It is possible that this is also true of the result of Teulie 
about approximation by algebraic units of degree at most 4, but we did not consider that 
case. However the next result shows that Theorem 11.11 curiously does not extend to degree 
d= 6. 

Theorem 1.4. Let £ be as in Theorem \l.l[ There are infinitely many algebraic numbers a 
which are roots of polynomials of the form 2T 6 + a 2 T 2 + a{T + a with a , ai, a 2 £ Z and 
satisfy 

|£ - a\ < cH (a)-"'- 1 (loglogH (a))- 1 

for a constant c = c(£) > 0. 

By a cleaver application of the effective subspace theorem, B. Adamczewski and Y. Bugeaud 
recently established a measure of transcendence that applies to any extremal number [U 
Thm. 5.5]. They showed that, given £ extremal, there exists a constant c = c(£) > such 
that, for any integer d > 1 and any non-zero polynomial R £ Z[T] of degree at most d, we 
have 

(1.4) \R(0\ > ||i?||~ cxp M losM ) 2 ( loslogM ) 2 }. 

For d = 1 and d = 2, completely explicit estimates of this sort follow respectively from 
Theorems 1.3 and 1.4 of [11]. In higher degree, nothing is known besides (11.41) . Here, by 
restriction to the present smaller class of extremal numbers, we obtain: 

Theorem 1.5. Let £ be as in Theorem For any polynomial R(T) £ Z[T] of degree 
d < 6, we have 

\R\\-^ 3 ifd<3, 
\R\\~< 2 -^ d if 4 < d < 6. 



m)\ » 



There are evidences that the second estimate extends at least up to d = 9 with the 
elementary method of proof that we develop in §4. If it holds for each d > 4, this would 
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improve on (II. 4ft for these numbers £. However, it is likely that a much stronger estimate 
applies. The question is open. 

The basic strategy of proof in this paper is essentially the same as that of [T2]. It is inspired 
by [Til Prop. 9.1] (or [121 Prop. 2.2]) and makes extensive use of the algebraic and arithmetic 
properties of certain sequences of integer matrices attached to Markoff extremal numbers 
(see the next section). Each of our main results stated above requires showing that certain 
sequences of positive real numbers in the interval (0, 1) are bounded away from 0. This is 
done by showing first that the sequences in question admit finitely many accumulation points 
and then that these accumulation points are non-zero. The last step is the most delicate one. 
In [12] this is achieved by comparison with a weaker lower bound that applies to any extremal 
number (see [UJ Prop. 9.2]), but this type of argument is difficult to generalize. Here we 
establish that the accumulation points are non-zero, by showing basically that they admit 
too good rational approximations to be themselves rational numbers. Section H] provides 
the key arithmetic result needed to complete this program. It also illustrates our strategy 
with the proof of a qualitative version of Theorem 11.11 in degree d = 3. Section [5] proves 
Theorems 11.11 and II .51 for d < 3, while Section [6] does it for d = 4 and d = 5. The last section 
[7J inspired by [121 Prop. 10.1], is devoted to the proof of Theorem 11.41 It also completes 
the proof of Theorem 11.51 for d = 6 and shows additional surprising properties of Markoff 
extremal numbers which suggest interesting avenues for further research. 

2. Preliminaries 

Define the norm ||y4|| of a matrix A with real coefficients as the maximum of the absolute 
values of its coefficients. All computations in this paper ultimately rely on the following fact. 

Theorem 2.1. A real number £ is a Markoff extremal number with conjugates £ — 3 and 
£ + 3 if and only if there exists an unbounded sequence of symmetric matrices ('x.k)k>i in 
SL 2 (Z) such that, for each k > 1, we have 

(2-1) ||x fc+ i|| x ||x fc || 7 , ||(£, -l)x fe || < ||x fc || _1 , 

with implied constants that do not depend on k, and 

(2.2) x fc+2 = x fc+ iM fc+1 x fe = x fc M fc x fe+1 where M k = 

The reader can, if he wishes, skip the proof given below which makes extensive use of 
the results of [H]. He could then take the above characterization has a working definition 
of the numbers that we consider in this paper. The reason why we proceeded otherwise 
are simply aesthetical, although the abstract definition may suggest other approaches to the 
problem. Again note that the class of numbers considered in [12] is more general than the 
one described by the above theorem. As [TBI Chap. 4] suggests, most results that we prove 
here probably extend to that larger class of numbers but the computations would be more 
involved. 



( 3 (-l) k \ 
l(-l)*- 1 J 
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Proof. We first recall that the set of Markoff extremal numbers is stable under the action of 
GL 2 (Zi) on IR\Q by linear fractional transformations since both the set of extremal numbers 
and the set of irrational numbers £ with z/(£) = 1/3 are stable under this action. 

Let denote the set of real numbers £ for which there exists an unbounded sequence 
of symmetric matrices (xj)j>i in SL 2 (Z) satisfying (12 .ip and (12.21) for each i > 1. Then, 
according to [T4"l Prop. 3.1], each element £ of £3 is extremal and, in view of [14, Def. 4.2 
and Prop. 4.9], its conjugates are £ — 3 and £ + 3. Moreover, by [TU Thm. 3.6], such £ is 
equivalent under GL 2 (Z) to some specific element £* of £3" which, thanks to [HI Cor. 5.10], 
has u(£*) = 1/3. Thus, we also have z/(£) = 1/3. 

Conversely, suppose that £ is a Markoff extremal number with conjugates £ — 3 and £ + 3. 
By [IU Thm. 7.7], the fact that £ is an extremal number with z/(£) = 1/3 implies that £ is 
the image A ■ £* of some number £* G £3 under the action of some matrix A G GL 2 (Z). The 
conjugates of £* being £* — 3 and £* + 3, it follows from [J4J Cor. 4.10] that those of £ are 
A • (£* — 3) and A • (£* + 3). As we assume that the conjugates of £ are £ — 3 and £ + 3, this 
implies that A is upper triangular and so £ = ±£* + for some integer b and some choice of 
sign ±. By [TU Lemma 3.5], we conclude that £ G £3*". □ 

Notation. For the rest of this paper, we fix an extremal number £ as in the statement of 
Theorem 12. 11 and a corresponding sequence of symmetric matrices (yzk)k>i- We write 

'-(AS). '-(SS). — G-i)- ( 7> ; +<-^ 

x fc = ( °l k ' Z k ' 1 ) and Xk = ll x *H := max {l^,o|, lajfc.il' \ X K2\\ ( k > !)■ 

With this notation, the estimates (12.1 p become 

(2.3) X fc+1 xX fc 7 and = x M e + Op^r 1 ) (j = 0,1,2). 

In the sequel, we use intensively these estimates, often without reference to (12.31) . In partic- 
ular they imply that 

(2.4) X k < X k+l and X k < (1 + £ 2 )|x M | 

for each sufficiently large integer k. By removing the first matrices of the sequence {x k )k>i 
if necessary, we shall assume that the inequalities (12 ,4p hold for each k > 1. In connection 
with the first estimate of ( 12. 3p . we also note that the equality 7 2 = 7 + 1 implies that 
X k+ 2 x Xfc+iXfc for each k > 1. The next lemma gathers several consequences of the 
recurrence formulas (12. 2p . 

Lemma 2.2. For eac/i integer k > 2, we have 

(i) x fc+2 = 3xfc ;0 x fe+1 — Xfc_i ; 

(ii) x fc Jx fe+ i = JM fe x fc _i, 

(iii) x fc Jx fe+ 2 = JMfeXfc+i, 
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(iv) x fc Jx fc+ 4 = J M k x k+1 Px k+3 - (-l) fc x fe+2 . 

Proof. As in the proof of [121 Lemma 2.5], we note that, for k > 2, the recurrence relation 
(12. 2 p leads to Xfc +2 = x. k M k yi k+ i = (xfcMfc) 2 Xfc_i. Applying Cayley-Hamilton's theorem to 
the matrix x k M k with trace 3x^0 an d determinant 1, we obtain : 

X fc+2 = (3x fe)0 X fe M fc - /) X fc _i = 3x k ^ k+ l - x fc _i. 

The next two formulas (ii) and (iii) follow directly from (12. 2 p together with the identity 
*xJx = J valid for any matrix x G SL 2 (R). We find 

x fe Jx fc+ i = x fe Jx fc M fc x fc _i = JM fc x A ._ 1 and X£.Jx fc+2 = ^ k J^ k M k ^ k+1 = JM k y. k+l . 
Finally, the last formula (iv) follows from the following computations 

x fc Jx fc+ 4 = x fc Jx fc+2 M fc+2 x fc+3 by (E2]), 

= JM fe x fc+1 (P + (-l) fc J)x fe+3 by (iii), 

= JM k x k+1 Px k+3 + (-l) k JM k JM k+1 x k+2 by (iii) again, 
= - (-l) fc x fc+2 . 

□ 

Comparing coefficients on both sides of the equality (i) of Lemma 12.21 we obtain 

(2.5) x k+2>j = Sx kfi x k+1J - x fc _i >i (j = 0, 1, 2). 

Doing the same with the three other equalities (ii) to (iv), we obtain "commutation formulas" 
which play an important role in the sequel. Each matrix equality gives rise to four identities 
among which we retain only three. Equality (ii) leads to 

(2.6) x k ,oX k +x,i = x k:1 x k+lt0 - (-l) fc x fc _i i0 , 

(2.7) £fc, 0^+1,2 = Xk,i%k+i,i — (— l) fc £fc-i,:b 

(2.8) %k,l%k+l,2 = £fc,2^fc+l,l — 3%k-l,l — ( — 1)^*: 



-1,2- 



Similarly (iii) provides 



(2.9) Xk,oXk+2,i = Xk,i%k+2,o - {-l) k x k 



-1,0, 



(2.10) X kfi X k+2 ,2 = X k>1 X k+2 ,l - (-l) k X k+1 



1- 



(2.11) x k) ix k+2 ,2 = x kt2 x k+2 ,i - 3x fc+ i 5 i - {-l) k x k 



-1,2- 



Finally (iv) gives 

(2.12) X k $X k+ ^i = 3^,1^+4,0 ~~ 3( — ^) k X k +lfiX k+3:0 — (— l) k X k+ 2fi, 

(2.13) x kj0 x k+ 4 : 2 = ^fc.i^fc+M — 3(— l) fc ^/ c +i,o a; fc+3,i — (~ l) fc ^fe+2,i? 

(2.14) x k ,ix k+ 4 t 2 = x k)2 x k+A ,i - 3(3x fc+ i i0 + (-l) k x k+1A )x k+3A - (-l) fc x fc+2)2 . 

We conclude this section with two series of estimates which derive from these formulas. 
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Lemma 2.3. For each index k > 2, we have 

(a) x k ,ox k+2 ,2^ = A k + 0(X^ 1 ) where A k = x kA x k+2 ,2 - (-l) k x k+li2 , 

(b) x kA x k+2>2 £, = B k - {-l) k x k+ia i + 0{X~l x ) where B k = x kj2 x k+2> 2 ~ 3x fc+ i i2 , 

(c) x ki0 x k+ i,2£, =C k + 0(X k \) where C k = x kyl x k+1>2 - (-l) fc x fe _i j2 , 

(d) x kil x k+h2 £ = D k - (-l) k x k - h2 £ + 0(X k \) where D k = x ky2 x k+1> 2 - 3x k ^ 2 , 

(e) x kfi x k+Ai2 £ = E k + 0{X~l 2 ) where E k e Z, 

(f) x ki ix k+4 ,2t = F k - (-l) k x k+2 ,2^ + 0{X~l 2 ) where F k e Z. 

Proof. All these estimates are proved on the same pattern. To prove the first one, we simply 
multiply both sides of ( 12.101) by £ and then use (12.31) . This gives 

X k fl x k+2,2^ = Xk,l%k+2,lZ, ~ (~ l) fc ^fc+l,l£ 

= x k<1 (x k+2 , 2 + 0(X£ 2 )) - (-l) k (x k+1<2 + 0(X- + \)) 
= A k + 0{x£ 1 ). 

In the same way, the remaining five estimates follow respectively from (12.111) . (12. 7p . (I2.8p . 
(I2TT3D and (12TT4D . □ 

Lemma 2.4. For each index k > 1, we have 

(i) x kfl x k+2fl e = B k - 2{-l) k x k+l ^ + O(X^), 

(ii) x kfi x k+lfi x k+3 ^ 5 = -6x fc+ i i2 £ + 0(X k ~l l ) mod Z, 

(iii) x kfi x k+1)2 x k+3 ^ = -2x k+ i )2 £ + 0(X^A mod Z. 

Proof. Using Lemma [2.31 (a), we find 
Similarly, using Lemma I2TB1 (b), we get 

(2.15) A k ti = B k - 2(-l) k x k+1 ^ + 0(X^). 

Putting these two results together, we obtain the equality (i). Replacing k by k + 1 in this 
equality and multiplying both sides of the resulting equation by x kt o, we find 

x k ,ox k+lfi x k+3 ^ 4 = x kfl B k+ i + 2(-l) k x kfi x k+2 ,2^ + C{X k l l ) 

= x kfl B k+l + 2{-l) k A k + OiX^A, 

where the last step uses Lemma [2.31 (a). Multiplying by £ and using (12.151) . this gives 

x k ,ox k+ i, x k+3fi ^ = x kfi B k+1 £ - Ax k+ i^ + 0(X k l l ) mod Z. 

Moreover, using Lemma [2.31 (a), we find 

x k fiB k+ i^ = x kt oX k+ i^x k+3t 2^, ~ 3A k + C(X fc4 L 1 ). 

Thus, in order to prove (ii), it remains simply to verify (iii). By (12.71) . we have 

X klQ X k +l,2Xk+3,2^ = (x^iXfc+l,! - (-l) fc :Efc-l,l):r/fc+3,2£ 
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By Lemma [2.31 (b) and (f), we also have 

£fc+l,l X fc+3,2£ — B k+ i + ( — l) k Xk+2,2^, + 

x fc _i,ix fc+3 , 2 e = F fc _i + (-l) fe x fe+1 , 2 £ + O(X^). 
Substituting these equalities into the previous one, we obtain 

^,0^+1,2^+3,2^ = (-1)^,1^+2,2^ - Sfe+1,2^ + 0(X^l l ) mod Z. 
The relation (iii) follows from this together with Lemma [2.31 (b). □ 

3. Accumulation points 

Recall that, for any real number 77, we denote by {77} its distance to a closest integer. This 
function has the property that — {t/}| < {i] — i]'} for any 77,7/ G R. For an extremal 
number £ as we fixed in Section [2} it is shown in [121 §4] that the sequence {{ x k,o£ 3 }) k>1 has 
at most three accumulation points. In this section, we extend this result by showing that, 
for any polynomial R e Z[T] of degree at most 5, the sequence ({xk,oR{OY) k >i nas a ^ mos t 
six accumulation points. 

Lemma 3.1. We have 

(i) {(^ +3 ,o + ^,o)e'}<X fe - 1 for j = 0,1,2,3, 

(ii) {(x^o-Xfc.o^'j^X- 1 /orj = 0,1, 2,..., 5. 

Proof. For j = 0,1,2, the formulas (i) and (ii) are clear because the second estimate in (12.31) 
shows that {xk,oC j } ^ X^ 1 . We find 

(x fc+ 3,o + x kfl )^ = (x fe+3 ,2 + x K2 )i + 0{X k l ) by (Q, 

(3.1) = 3x fc+li0 x fc+2 , 2 £ + OiX, 1 ) by (J23D, 

= 3C7 fe+ i + 0(X k l ) by Lemma O (c), 

which proves (i) for j = 3. Since 

(3.2) (a; fc +6,o - x kfi )^ = (x fc+6>0 + Xk+3,o)t, J - (^fe+3,0 + x kfl )^ 
for any j > 0, it also proves (ii) for j = 3. By Lemma [2.31 (d), we have 

(3.3) C7 fc+1 £ = D k+l + 2(-l) k x k ^ + OiX- 1 ) 
Combining this with (13 .ip gives 

(3.4) (x fc+3 ,o + x kfi )^ = 3(D k+1 + 2(-l) k x k ^) + O(X^). 
Applying (13. 2 p with j = 4, this in turn leads to 



(x fc+ 6,o - x kfi )^ = 3(D k+4 - D k+1 - 2(-l) fc (x fe+3 ,2 + x k>2 )0 + O(X^) 
' " > " ) ' = 3(D k+4 - D k+l - 6(-l) fe L7 fe+1 ) + O(X^), 



MEASURES OF APPROXIMATION TO MARKOFF EXTREMAL NUMBERS 9 

where the second equality uses (13. lh . This proves (ii) for j = 4. Using ( 12. 5ft to expand x k +4,2, 
we find 

-Dfc+4 — -Dfc+l = 2^+4,2^+5,2 — %k+l,2 x k+2,2 ~ &Efc+3,2 + 3x^,2 

= (3a;fc + 2,0^fc+3,2 - Xk+l,2)Xk+5,2 - Xk+l,2%k+2,2 ~ 3(x fc+ 3,2 + X kj2 ) + Qx k ,2 
= Sx k+2 fiXk+3,2Xk+5,2 — (2^+5,2 + X k+2,2) ~ 3{%k+3,2 + X k; 2) + 6x^2- 

Thanks to Lemma [2.41 (iii) and the formulas (13.11) . this gives 

(3.6) {D k+A - D k+1 )£ = -6x fe+3>2 £ + 6x k ^ + OiX- 1 ) mod Z 

Combining this with (13. 5ft and (13. 3D and then using once again the formulas (13.11) . we obtain 
finally 

(x fc+6 ,o - x fc , )e 5 = 3(-6x fc+3 ,2^ - 6x k , 2 )£ + ^(Ifc 1 ) = 0(X^) mod Z, 
which proves (ii) for j = 5. □ 

The above lemma admits the following immediate consequence. 

Proposition 3.2. Let R be a polynomial of Z[T] of degree at most 5. For any positive 
integer k, the limit 

8 k (R(0) ■= lim{x fc+6i . i?(O} 

1 — ^00 

exists and satisfies 

\5 k (R(0) - {x kfi R(0}\ <X^\\R\\. 
As a function of k, the quantity 5 k (R(l;)) is periodic with period 6. When deg(R) < 3, it 
admits also the period 3. 

Proof. Write R = Yl 5 j=o r jT J ■ Using Lemma [3. II (ii). we find, for each k > 1, 
\{x k+6< oR(0} ~ {^,o^(0}| < {(^fc+6,0 - Xfc,o)-R(0} 



< J^{(^fe+6,0 - X ki0 )^} 
3=0 

with a constant c > depending only on £. Therefore, for any pair of positive integers k 
and i, we have 

i-l 

\{x k+mfi R(0} - {x k , R(0}\ < cY, x kl 6j \\R\\ « VIW 

j=0 

This proves the first assertion of the proposition. The fact that S k (R(^)) is 6-periodic follows 
from the definition. However, when deg(i?) < 3, Lemma [3. II (i) provides 

\{x k+3>0 R{C)} - {x k>0 R{C)}\ < {(xk+3,0 + x k>0 )R(0} < X^\\R\\ 

showing that S k +3(R(^)) — 8 k (R(£)) tends to as k — > 00. Thus, in that case, 5 k (R(£)) is 
3-periodic. □ 
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4. Arithmetic estimates 

For the applications that we have in view in the next sections, we need to estimate the 
greatest common divisors of Xk,o with each of the integers A k and E k defined in Lemma 12.31 
Here, we show that both of them are equal to 1 or 2. The proof relies on the properties of 
a sequence of polynomials which we first define below following (TTJ §8] . We end the section 
by showing that, for any degree three polynomial R G Z[T], the accumulation points of 
the sequence ({xk,oR(Q})k>i are transcendental over Q. We deduce from this a proof of a 
qualitative version of Theorem 11.11 in degree d = 3 which illustrates our general approach to 
the questions dealt with in this paper. 

Put T = (1,T, T 2 ) where T denotes an indeterminate. Following [Hi §8], we define a 
quadratic polynomial 

1 T T 2 



Qk{T) := det(T,x fc ,x fc 



eZ[T], 



Xk,0 x k,l Xk,2 
Xk+1,0 %k+l,l Xk+1,2 

for each integer k > 1. The next lemma collects most of the results that we need about these 
polynomials. 

Lemma 4.1. For each index k > 2, we have 

(4.1) ||Q fc || x |Q' fc (0| x \Q„(£)\ « X£ 2 x ||Q fe |r 3 

and the leading coefficient of Qk is (— l) fc_1 Xfc-i i o- Moreover, the polynomials Qk-i, Qk and 
Qk+i are linearly independent and satisfy 

(4.2) x k -i$Qk{T) - x k fiQk+i{T) + x k +i,oQk-i(T) = det(x fc _i, x k , x fc+ i) = -2(-l) fc . 

The last formula will play a crucial role in our proof of Theorem 11.41 (see JO) • 

Proof. The estimates ( 14.1 j) follow from [TTj Prop. 8.1], and (12. 6p shows that the leading 
coefficient of Qk is (— l^^Xk-ifi- To prove (14.21) . we first observe that, by virtue of the 
recurrence relation of Lemma [2.21 (i), we have 

(4.3) Qk+i(T) = det(T,x fc+ i,3x M X/t+i - Xfc-i) = det(T, x fc _ x , x fe+ i). 

We also recall that, over any commutative ring R, any four points yi, . . . ,y 4 in R 3 satisfy 
the generic linear relation 

4 

^(-1)* det(yi, ...Si,---, Y4)Yi = 0. 

i=i 

Applying this formula to the points x^-i, x^, x^+i and T, and projecting on the first coor- 
dinate, we obtain 

det(x fc _i, x fc , xjfc + i) = det(T, x fe , x k+1 )x k -i,o ~ det(T, x fc _i, x fc+ i)a; fc ,o 

+ det(T,x fc _i,x fc )a; fc+ i > o 

= x k -iflQk(T) - x k ,oQk+i(T) + x k+ i,oQk~i(T), 
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where the second equality uses (14. 3ft . To complete the proof of ( 14.21) . we note that a direct 
computation using the formula (2.1) of [11] gives 

det(xfc_i, xjfe, x fc+ i) = trace(Jx fc _iJx fc+ iJx fc ) 

= trace(Jx fc _iJx fe _iM jfc _iX jfc Jx fc ) 

= -trace(M fc _!J) = -2(-l) fc . 

Finally, the defining formulas for Qk-i and Q k combined with the alternative formula (14. 3 j) 
for Qk+i imply that the determinant of the matrix formed by the coefficients of these three 
polynomials (in some order) is ± det(x fc _ 1; x fc , x fc+1 ) 2 = ±4. So these polynomials are linearly 
independent. □ 

We can now state and prove the main result of this section where, for a non-zero polynomial 
Q G Z[T], the notation cont(Q) stands for the content of Q, namely the greatest common 
divisor (gcd) of its coefficients. 

Proposition 4.2. For any sufficiently large integer k, we have 

gcd(x fci0 , A h ) = gcd(x kfi ,E k ) = cont(Q k+1 ) G {1,2}. 

Proof. For each k > 1, we denote the coefficients of Q k as 

Qk(T) = a k T 2 + b k T + c k . 
Since Lemma H~TJ gives |Qfc+i(OI ^ anc ^ HQfe+ill ^ X k , we deduce that 

a k+l x k+2,2^ + bk+\Xk+2,2 + C/c+l^/c+2,1 = X k +2,o£Qk+l(Q + 1| Qk+1 || ) = ^(•^ft+l)' 

As cifc+i = (— l^x/^o, this result combined with Lemma I2TB1 (a) leads to 

( — l) k A k + bk+lXk+2,2 + Ck+l%k+2,l = &{X k +i)- 

The left hand side of this equality being an integer, it must vanish for each k sufficiently 
large and, for those k, we get 

(4.4) A k = (-l) k+1 (b k+1 x k+ 2,2 + c k+ ix k+ 2,i)- 

Moreover the definition of Qk+i implies that, for any u = (u , ui, u 2 ) G M 3 , we have 

(4.5) det(u, Xfc+i, x fe+2 ) = a k+ iu 2 + b k+ \Ui + c k+ iu Q . 

For the choice of u = x^+2, this determinant is and therefore, using again the fact that 
flfc+i = {-l) k Xk,o, we also get 

(4.6) XkflXk+2,2 = (-l) k+1 (b k+ lX k+ 2,l + C k+ lX k+ 2fi)- 

Since det(x fe+2 ) = 1, the formulas (14.41) and (14. 6 p lead to 

gcd(Xfc i o, A k ) = gcd(Xfc,o, b k+ iXk+2,l + C-k+l x k+2,0i ^fc+l x fc+2,2 + Cfc+l x fc+2,l) 

= gcd(2r &i o, h+i, Cfe+i) 
= cont(Q fc+ i). 
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To relate this quantity to gcd(x k ^, E k ), we multiply the equality (e) of Lemma 12731 by Xk,i 
and subtract from this product the equality (f) multiplied by x k)0 . This gives 

x k ,iE k - x kfi F k + {-l) k x kfl x k+2 ,2i = ^Pffc+l)- 
Applying Lemma [2731 (a), we deduce that 

x k>1 E k - x kfi F k = (~l) k+1 A k 
for each sufficiently large k. For those k, we obtain 

gcd(x kfi ,A k ) = gcd(x kfi ,x kjl E k ) = gcd(x kfi ,E k ) 

since the formula det(xfc) = 1 implies that x k $ and x kj i are relatively prime. Finally, the 
formula (I4.5p shows that the content of Q k+ i divides the integer det(x fc , x fc+1 , x fc+2 ) which 
by Lemma [4.11 is 2(— l) k . Thus that content is either 1 or 2. □ 

Combining the above proposition with results of the preceding sections, we deduce: 

Proposition 4.3. Let i e {1,2,3}. For any positive integer k with k ^ I mod 3, there 
exists an integer y k with gcd^^o, y k ) | 2 and 



|^&,o<^(£ 3 ) - Vh\ 



' if k = 1 + 1 mod 3, 
X^ 2 if k = 1 + 2 mod 3. 



Ifk is sufficiently large, theny k / x k $ is a convergent o/<^(£ 3 ) with denominator equal to \x kt0 \ 
or l a; fc,o|/2. Any other convergent of <^(£ 3 ) in reduced form p / q satisfies \qo~i(£ 3 ) — p\ x q^ 1 . 

Proof. For an integer k with k = £ + 1 mod 3, Proposition 13.21 gives 

M£ 3 ) = x k+2 , e + <D(X£ 2 ) = x k+2 ^ + <D(X£ 2 ) mod Z. 

Multiplying this congruence by x k $ and applying Lemma [2731 (a), we deduce that 

x kfi 5 e (£ 3 ) = A k + 0(X^A mod x kfi Z. 

Thus, there exists an integer y k with y k = A k mod x k ,o such that \x k fiO~e(£, 3 ) — Vk\ ^ ^k+ii 
and, by Proposition I4.2[ we have gcd(xfc i o, Vk) I 2 if A; is sufficiently large. 

Similarly, if k = £ + 2 mod 3, Proposition 13.21 leads to <5£(£ 3 ) = 2:^+4,2^+ ^(X^i) mod Z. 
Multiplying this congruence by x k $ and applying Lemma [2731 (e). we deduce that 

x fci0 <M£ 3 ) =E k + 0(X~l 2 ) mod x fc , Z. 

Thus, there exists an integer y k with y k = E k mod x ki o such that |oja;,o^(^ 3 ) — Uk\ *C -<^fc+2> 
and, by Proposition I4.2[ we again have gcd(xfc i o, | 2 if is sufficiently large. 

This means that, for each sufficiently large integer k with k ^ i mod 3, the ratio y k /x k $ 
is a convergent of <^(£ 3 ) with denominator (a^ol or |^ j0 |/2. Moreover, let (p k /q k ) k >i denote 
the sequence of these convergents written in reduced form and listed by increasing order of 
denominator. Then the above considerations also imply that \q k d~e(£ 3 ) — p k \ <C Q k +i- T° 
complete the proof, it remains to show more precisely that \q k d~i(£ 3 ) x q^ +1 for any 

k > 1, and that |g<^(£ 3 ) — p\ x q~ l for any other convergent p/q of <5£(£ 3 ) (in reduced form). 
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To this end, recall that if p/q and p' /q' are consecutive convergents of a real number 5, in 
that order, then \qS — p\ x (g') _1 with implied constants depending only on S. For 5 = d~i(£, 3 ) 
and p/q = p k /q k with k large enough, we have q' < q k+ i and this gives 

\qMt 3 ) -p k \ x (qT 1 > C+r 

Since \q k Se(^ 3 ) - p fc | < we conclude that \q k 5e(£, 3 ) — Pk\ x %+i an d that g' x q k+1 . 

In particular, any convergent p/q of o^(£ 3 ) with q k < q < q k+1 has g x g fc+1 and the next 
convergent p' /q' also has q' x g^+i, proving that |go^(£ 3 ) — p| x q" 1 . □ 

Corollary 4.4. Let £ G {1,2,3} and Ze£ P G Z[T] deg(P) = 3. Then 6 e {R{£)) is 
transcendental over Q. Moreover there exists positive constants c\, c<i depending only on R 
and £ such that the inequality \5i(R(l;)) — a\ < CiP(a)~ 7-2 has infinitely many solutions 
a G Q while \5i(R(^)) — a\ < C2P(a)~ 7 ~ 2 has no such solution. 

Proof. Since <^(£ J ) = for j = 0, 1,2, we have 5i(R(£)) = r5i(t; 3 ) mod Z where r denotes 
the leading coefficient of R. Thus, there exists an integer a such that o~^(P(£)) = rd~i(£ 3 ) +a, 
and so it suffices to prove the corollary for R(T) = T 3 . In the notation of the proposition, 
for each sufficiently large integer k with k = £ + 2 mod 3, the rational number a k = y k /x kt o 
satisfies \Se(l; 3 ) — a k \ x X^ 1 ^ 2 x H(a k )~ J ~ 2 while any other convergent a of S^ 3 ) has 
|o^(£ 3 ) — a\ ^> H^Oi)^ 1 ^ 1 . This proves the second assertion (with R{T) = T 3 ). The first 
assertion follows from this thanks to Roth's Theorem [5j Ch. VI, Thm. 1]. □ 

Corollary 4.5. Let R G Z[T] with deg(P) = 3. For any polynomial P G Z[T] with deg(P) < 
2, we have |P(£) + P(£)| > c(\\P\\ + 1)~ 7 for some c = c(R,£) > 0. 

Proof. On the one hand, Corollary 14.41 shows that the accumulation points 5i(R(£)) of the 
sequence ({xk,oR(£,)})k>i are a U non-zero. So, there exists a constant c\ > such that 
{xk,oR(£)} > c\ for each k > 1. On the other hand, we have {^o^ 3 '} -^r 1 f° r i = 0' 1> 2- 
Thus there exists a constant c 2 > such that {xfc,o-P(0} — ^ll-Pll^fe f° r eac ^ P e ^Pl 
with deg(P) < 2 and each k > 1. For such a polynomial P, we find 

X fc |P(0 + P(£)| > Kq(P(£) + P(£))} > {x M P(0} - KoP(£)} > ci - csllPllX^ 1 . 

Then, upon choosing /c to be the smallest positive integer with ||P|| < c 1 (2c 2 )~ 1 X k , we obtain 
x k < (||P|| + 1) 7 and the above estimate gives |P(£)+P(0I > (ci/2)X fe ~ 1 > (||P|| + 1)- 7 . □ 

5. Degree 3 

In this section, we prove Theorems 11.11 and 11.41 for polynomials of degree at most 3. 
As mentioned in Section [2j we assume that (12. 4p holds for each k > 1 (in particular the 
sequence (X k )k>i is strictly increasing). For simplicity, by omitting the first terms of the 
sequence (x-k)k>i an d shifting indices if necessary, we will also assume that the conclusion of 
Proposition 14.21 holds for each k > 1. We start with a lemma. 
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Lemma 5.1. For any integer k > 1 and any polynomial R G Z[T] o/ degree 3 swc/i £/ia£ £/ie 
leading coefficient of 2R is not divisible by x k $, we have 

(5-1) {x k+2 ,oR(m > X^{1 - ctX^WRW) 

(5.2) {x k+ ,, R(0} > X k \l - ci^ 2 ||J2||) 

for a constant c\ > depending only on £. 

Proof. Let R(T) = r 3 T 3 + r2T 2 + r{F + ro be any element of Z[T] of degree 3 and let be 
any positive integer for which x k $ does not divide 2r 3 . By Lemma [2.31 (a) and (e), we have 

x k} ax k+2> oR(£,) = r 3 A k + x kfi p k+2 + C(X^Ji2||) 
x k ,oXk+4,oR{£,) = r 3 E k + x kfl p k+i + 0{X k l 2 \\R\\) 

where pj := r 2 x^ 2 + + ^0^,0 G Z for any j > 1. Dividing both sides of the above 

equalities by x k0 , we deduce that 



{^2,0^(0} > {^^) - ci — P- and {a? fc+4i0 i2(O} > {^^) - ci ^ 

for some constant c\ > 0. Since x k $ does not divide 2r 3 , Proposition 14.21 implies that the 
ratios (r 3 A k ) / x kt o and (r 3 E k ) / x kt o are not integers. Therefore, their distance to a closest 
integer is > |xfc )0 | _1 > X k l . The conclusion follows. □ 

We now prove the following refinement of Theorem 11.51 in degree at most 3. 

Theorem 5.2. Any non-zero polynomial R G Z[T] of degree at most 3 satisfies \R{£)\ ^ 
||-R|| -73 . When R is not divisible within Q[T] by any polynomial of the sequence (Q k ) k >i, we 
have the stronger estimate \R{£)\ 3> ||-R||~ 1-7 . 

Proof. Let R(T) be an element of Z[T] of degree < 3 not divisible within Q[T] by any Qfc, 
let r denote its coefficient of T 3 and let k be a positive integer. There are two possibilities. 

Case 1: If x kj o does not divide 2r, then Lemma [5.11 gives 
(5-3) X~\l - Cl X k U R W) < {x k+ 2,oR(0} < X k+2 \R(0\- 

Case 2: If x kt o divides 2r, then Lemma [4.11 shows that 

P(T) := 2R{T) - (-l) k (2r/x kfi )TQ k+1 (T) 
is a polynomial of Z[T] of degree < 2 with 
(5.4) \\P\\<^\\R\\ and |P(0l < 1^(01 + 

Since Q k +i does not divide R, this polynomial P is not a rational multiple of Qk+i- As 
Qfe, Qfc+i and Q k+2 are linearly independent, this means that P, Qj and Qj+i are linearly 
independent for at least one choice of j G {k,k + 1}. For such j, the matrix (P,Qj,Qj + x) 
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whose rows consist of the coefficients of P, Qj and Qj+i has a non-zero integer determinant. 
Applying Lemma 4 of [2] and then the estimates (14.11) . we obtain 

1 <\det(P,Q v Q j+1 )\ 
< 2\\P\\ \\QjW \Q j+1 (0\ + 2||P|| ||Q i+ i|| \Q^)\ + 2\\Q d \\ \\Q j+1 \\ |P(£)| 

«x fc+ 1 1 ||P||+x fc+2 |P(0|. 

Finally, combining this with (15. 4(1 . we conclude that 

(5.5) 1< c i {X£ 1 \\R\\+ X k+2 \R{0\) 

for some constant c 2 = c 2 (£,) > 0. 

The above discussion shows that, for each k > 1, at least one of the inequalities (15. 3p or 
(15.51) holds. Upon choosing k so that 

X k < c \\R\\ < Xk+l, 

where c = max{Xi, 2ci, 2c 2 }, this leads to 

\R(0\ > (1/2) mm{(X k X k+2 )-\ (c.X^y 1 } » X' 1 ^ » H^ir 1 -^ 2 . 

This proves the second assertion of the theorem. 

To complete the proof, it remains to establish the first assertion of the theorem for the 
non-zero polynomials R G Z[T] of degree < 3 which are divisible by Q k for some index k > 1. 
Since each Q k has content 1 or 2, such a polynomial takes the form R = (l/2)Q k L where L 
is a non-zero polynomial of Z[T] of degree at most 1. By (TTJ Thm. 1.3], we have 

|L(0|»||L|r 1 (l + log||L||)^ 

for some fixed real number t > 0. Since ||i?|| x ||Qfc|| ||-^||, we conclude that 

\R{Q\ = \Q k (0\ \L(0\ » \\Q k \r 3 \\L\\- l (l + log » iipii^ 3 . 

□ 

We know by Corollary 14.41 that, for a degree three polynomial R G Z[T], the accumulation 
points of the sequence ({xk,oR(£)})k>i are non-zero because they are transcendental over Q. 
The next lemma provides a quantitative version of this statement. It is the key step in the 
proof of Theorem 11.11 for degree d = 3 which concludes this section. 

Lemma 5.3. There exist positive constants c 2 and C3 depending only on £ with the following 
property. For any polynomial R G Z[T] of degree 3 and any integer k > 1 with X k > C2II-RH 7 , 
we have {xk,oR(£)} > C3||i?|| -7 . 

Proof Let R be a polynomial of Z[T] of degree 3, and let k, £ be positive integers. If 
Ix^o I > 2||i?||, k > £ + 2 and k = £ + 2 mod 3, the leading coefficient of 2R(T) is not 
divisible by xp$ and so the inequality (15.11) of Lemma 15.11 combined with Proposition 13.21 
gives 

{x k>0 R(0} = {^+2,oR(0} + 0(X£ 2 \\R\\) > Xl\l - ciX^WRW) + 0{X^ 2 \\R\\). 
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Similarly, if |x^o| > 2||i?||, k > £ + 4 and k = £ + 4 mod 3, the inequality (15. 2 j) of Lemma 
15.11 combined with Proposition 13.21 leads to 

{x*, i2(0} = {^+4,0^(0} + o(Xi + \\\R\\) > xt\i - *x£ 2 \\r\\) + CWill^lD- 

In both cases, we conclude that 

(5.6) {x k , R(0} > - cX^WRW) 

for some constant c > depending only on £. 

Define c' = 2 max{Xi, c, 1 + £ 2 }. Since c' > Xi, there exists an integer m > 2 for which 

Xm-l < C ||i?|| < X TO . 

For this choice of m, we obtain ||-R|| 7 > X m+ i with a constant ci > depending only 
on £. Now, assume that X k > C2II-RH 7 . In combination with the preceding inequality, this 
gives X k > X m+ i and so k > m + 2. We set 

k — 2 iffc = m + 2or/c = m + 3, 
m if k > m + 4 and k ^ m mod 3, 
m + 1 if/c>m + 4 and k = m mod 3. 

Then, in all cases, either we have k > £ + 2 and A; = £ + 2 mod 3 or we have k > £ + 4 and 
/c = £ + 4 mod 3. Moreover, as £ > m, we get \xe t o\ > 2Xg/c' > 2X m /c' > 2\\R\\ and thus 
(15.61) applies. Finally, since cX7; 1 ||.R|| < cX" 1 ^!! < c/c' < 1/2 and since £ < m + 1, the 
latter estimate gives 

Ko^(0) > > (2X m+1 )- 1 » \\R\\-< 2 . 

□ 



Theorem 5.4. For any polynomial R G Z[T] of degree 3 and an?/ polynomial P G Z[T] o/ 
degree at most 2, we have \R(£) + P(£)\ > (1 + ||P||)- 7 ||Pl| 
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Proof. Fix a pair of polynomials P and R as in the statement of the theorem. For any integer 
k > 1, we have 

(5.7) Koi?(0} < Ko(i*(0 + ^(0)} + Ko^(0} < X k\R(0 + ^(01 + cX^\\P\\ 

with a constant c > depending only on £. Define c' = max{Xi, C2, 2c/cs} where C2 and C3 
are as in Lemma [5.31 Since d > X\, there exists an integer k > 2 such that 

X fc _ 1 <c'(l + ||P||)|| J Rp 2 <X fc . 

For this choice of k, we have X k > C2II-RH 72 , and so Lemma 15731 gives {xk,oR(£)} > C3\\R\\~' y2 . 
We also find that cX- l \\P\\ < (c/c')\\R\\-^ < (c 3 /2) || Combining the last two esti- 
mates with (15.70 . we obtain 

x k m)+pm>(c 3 /2)\\R\r 2 . 

The conclusion follows since X k < (1 + ||P||) 7 ||F|| 73 . □ 
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6. Degrees 4 and 5 

We now turn to the proof of Theorems 11.11 and 11.51 for d = 4 and d — 5. The structure 
of this section is the same as that of the preceding one, and we make the same simplifying 
hypotheses. 

Lemma 6.1. Let d > 3 be an integer. Suppose that, for j = 1, . . . ,d — 3, there exists an 
integer mj ^ and a real number Kj > satisfying 

(6.1) {x fci0 • • • x k+j - lfi x k+j+ i fi £ 3+3 ± nijXk+ifl^} < /tj^+i 

for any integer k > 1, with a choice of sign ± depending on j and k. Then, there exist 
constants c\,Ci > such that, for any polynomial R G Z[T] of degree d and any integer 
k > 2 with X k -i > ci\\R\\, we have 

(6-2) {x k+d - 2 ,oR(0} > c 2 X k X-l d _ 2 . 

By Lemma \2 .41 (i) and (ii), the condition (16. ip holds true for j = 1 and j = 2 with m,\ = 2 
and ni2 = 6. In Section 0, we will prove that it also holds for j = 3 with = 20 (see 
Lemma 17^91 (ii)). Therefore the hypotheses of the above lemma are satisfied for d = 3, . . . , 6. 
Numerical experiments seem to indicate that there are satisfied at least up to d = 9 (with 
m 4 = 80, m 5 = 360 and m 6 = 1840). 

Proof. For each k > 1 and each j — 0, . . . , d — 3, define 

9fe,j — ^fc,o ' ' ' x k+j-i,o 

with the convention that, for j = 0, this gives q ky o — L Then the hypothesis means that, for 
each k > 1 and j = 1, . . . , d — 3, there exists an integer n k j and a choice of sign ± for which 

q k jx k+j+ i fi ¥ +3 = ±m j x k+lfi £ 3 + n k)j + 0(X k ^). 

This equality also holds for j = by putting mo = 1 and n k $ = 0. Upon multiplying both 
sides of that equality by Xk-i,o and using Lemma [2731 (a), this leads to 

(6.3) q k _i :j+1 x k+j+lfi £ J+3 = ±m j A k _ 1 + n kJ x k ^i fi + 0{X k l ). 

For simplicity, define q k := q k -\^-i- Then, for j = d — 3, the above equality becomes 

(6.4) q k x k+d „ 2 ,a£ d = ±m d _ 3 v4 fc _i + n k4 _ 3 x k _ lfi + (9(1^). 

For j — 0, . . . , d — 4, we replace k by k + d — j — 3 in (16.31) and multiply both sides of the 
resulting equality by q k _ 1)d _j_ 3 . As the latter integer is divisible by x k -i$ and as its absolute 
value is x X k+d _j_^X k l , this gives 

(6.5) q k x k+d - 2 fi£ j+Z = Pk,j+3X k -i,o + 0{X k l ) (j = 0,...,d-4) 
for some integers p k j+3- We also find 

(6.6) q k x k+d -2,a£, j = q k x k+d - 2 ,j + C(A"^ 1 ) = p k jx k ^ + 0(X k l ) (j = 0, 1, 2) 
where p kJ = q k , d -3X k+d -2,j G Z. 
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Now, let R be an arbitrary polynomial of Z[T] of degree d and let r denote its leading 
coefficient. Using (16. 4p . ( 16. 5 j) and ( 16. 6p . we obtain that, for each k > 2, there exists an 
integer p fc such that 

q k x k +d-2,oR{C) = ±rm d _ 3 A fc _i + p k x k - lfi + 0(Xj^ 1 \\R\\). 

Therefore there is a constant c > such that 

(6.7) {x k+d -2,oR{0} > i \ ~ i iv- fc - 2 ■ 

Recall that 2fc-i,o divides g^. So, for the ratio (rmdsAk-i ± p k Xk-i,o)/qk to be an integer, 
x k-i,o has to divide rm<i-3^4.fe_i. By Proposition 14. 2[ this in turn requires that ajfc_io divides 
2rm d _ 3 . 

Define ci = 2max{c, |md_ 3 |(l + £ 2 )} and assume that X k _i > ci||i?||. By the choice of ci, 
this hypothesis together with (12.41) leads to 

|2rm d _ 3 | < 2||i2|||m d _g| < (1 + £ 2 )~ 1 X fc _ 1 < |x fe _i, | 

which implies that x k -i,o does not divide 2rm^_ 3 . Then, according to the preceding discus- 
sion, the inequality ( 16.70 leads to 

r D/tUs 1 c||i?|| 1 cX fc _x 1 X fc 



□ 

Theorem 6.2. Suppose that the hypotheses of Lemma \6.1\ hold for some integer d > 3. Taen 
any polynomial R G Z[T] o/ degree d satisfies \R{£)\ 3> ||-R|| 7 ~ 27 • 

In view of the comments following Lemma [6 .11 this proves Theorem 11.51 for d = 4,5, 6. 

Proof. Let R(T) be an element of Z[T] of degree d. Assuming, as we may, that the constant 
Ci of Lemma [6. II is > X%, there exists an integer k > 3 such that 

ATfc_2 < ci||i2|| < Xk-i- 



Then, applying Lemma I6.1[ we obtain 

X k+d „ 2 \R(0\ > {x k+d - 2 , R(O} > X k X~l d _ 2 , 

and so |i?(OI > Xf-^ > ||i?||T 2 - 2 ^. □ 

Lemma 6.3. Let d = 3, 4 or 5. There exist positive constants c 3 and C4 depending only on £ 
wi/i £/ie following property. For any polynomial R 6 Z[T] 0/ degree d and any integer k > 1 
satisfying X k+d _ 2 > c 3 ||i2|| 7 + , we /lave {x fc+d _ 2 ,o-R(0} > c 4 ||-R|| 77 ~ 7d+J . 

Proof. Let i? be a polynomial of Z[T] of degree d. For each choice of integers and £ with 
k>£>l,k = £ mod 6, and > ci||i2||, Proposition 13.21 combined with Lemma IBTTl gives 

|i2|| \ ^ c 2 X e c\\R\\ 



(6.8) {^-^(O} = {x e+d -2, R(0} + of ^ 
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for some constant c > depending only on £. Now, choose a constant d large enough 
so that it satisfies d > max{Xi, ci, 2c/c 2 } and X J+d+4 < c'Xj for each j > 1. Define 

C3 = (c') 1+7d+4 and let be a positive integer such that Xk+d-2 > C 3||-R|| 7d+4 - Since d > Xi, 
there exists an integer m > 3 such that 

x m ~2 < c 'll-R|| < x m -\. 

For this choice of m we have X fc+d _ 2 > c'(c / ||i?||) 7d+4 > c'X^ H _ 2 > X m+d+2 and therefore 
k > m+5. Let t denote the integer congruent to k modulo 6 among {m, m + 1, . . . , m+5}. As 
£ > m and d > ci, we have > ci||i£|| and so (16.81) applies. Since c\\R\\ < (c/d)X m _ 1 < 
c 2 A^/2, the latter estimate gives 



{^ +d - 2 ,oi?(o} > ^p- - *r » » \\r\\^ 



□ 



Theorem 6.4. For am/ polynomial R G Z[T] 0/ degree d G {3,4,5} and any polynomial 
P G Z[T] 0/ decree at most 2, we have \R(£) + P{£)\ > (1 + \\P\\)-^\\R\\-^ d+7 . 

Proof. Fix P, R and d as in the statement of the theorem. Arguing as in the proof of 
Theorem 15.41 we first note that, for any k > 1, we have 

(6.9) {x k+d „2, R(0} < x k+d . 2 \R(0 + P(OI + cX fe - + V 2 l|P|| 

with a constant c > depending only on £. Define c' = m&x{X d -2, C3, 20/04} where C3 and 

C4 are as in Lemma [6.31 Then, there exists an integer k > 1 such that 

X k+d - 3 < c'(l + ||P||)||i?p d+5 < X k+d -2- 

For this choice of k, we find that X k+d _ 2 > C3||-R|| 7<i+J , so Lemma [6731 gives {x k + d -2,oR(0} — 
C4II-RII 7 • We also find that cX^r d _ 2 ||P|| < (c 4 /2) ||-R|| -7 . Substituting these estimates 
into (16.91) . we obtain 

X fe+d _ 2 |it!(0 + P(0l>(c4/2)||it!||-^ +5 . 
The conclusion follows since Xk+d-2 -C (1 + ||P||) 7 ||i?|| 7 +8 . □ 



7. Degree 6 

This last section is devoted to the proof of Theorem 11.41 It also provides the needed 
estimate in the proof of Theorem 11.51 for d = 6 (see Section [6]). We start by establishing 
general estimates and commutation formulas which complement those of Section El 

Lemma 7.1. For each integer k > 1, we have 

(i) xl^ = x fc , o x M -(-l)73 + 0(X fe - 2 '< 



Xk,ox k ,iZ = x 2 kl -(-l) k ^/3 + 0(X t 



-2\ 



(iii) x M x fe , 2 £ = x M z fc , 2 - (-l) fc e 2 /3 + 0(^r 2 



IV 



it ;> 

= a; M x fci2 -e-(-l) fc e 2 /3 + 0(X fc - 2 ), 



x M x fc , 2 e = x 2 -e~(-i) k e/3+o(x i 



k 2 ) 
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Proof. Applying first the basic estimate ( \2.3\\ and then the commutation formula (12. 9ft . we 
obtain 

(-1) x k+lfi + 0{X k+1 ) 

which, after multiplication by x k)0 /x k+2>0 , gives 

2 t I 1 \ k x k,0X k +l,0 v -2 \ 

%k,o£ = x k ,ox K i - (-1) + 0(X k+1 ). 

Xk+2,0 

The estimate (i) follows from this since the recurrence formula (12. 5ft with j — gives 
£fc,0^fe+l,0 = (Sfe+2,0 + ^fc-i,o)/3 = x fc+2 ,o/3 + 0(X k -l). 

To get (ii) and (iii), it suffices to multiply both sides of (i) by x k j/x k fl for j — 1,2 and to 
simplify the resulting expression using the fact that Xk,j/xk,a = + Opf^ 2 ). The estimate 
(iv) follows from (iii) because, since x fc e SL 2 (Z), we have x 2 , x = x k ^x k ^ 2 — 1- Finally, (v) 
derives from (iv) upon multiplying both sides of this estimate by x kt2 /x kt \ and noting that 
x fc , 2 /x M = £ + 0(A7 2 ). □ 

Lemma 7.2. For eac/i integer k > 1, we have 

(i) XkfiXk+3,1 = ^fc,i^fc+3,o — 3(— l) fc x^ +10 , 

(ii) XkflXk+3,2 = x kt2 x k+3fi - 3^+1,0(3^+1,0 + 2(-l) fc x fe+ i 5 i), 
(hi) Xfc+^fc+s^ = x kt 2Xk+3,i — 3xjt + i,o(3xfe + i,i + (— 1) x k+ i y2 ). 

Proof. By Lemma [2T21 (i), we have x fc+3 = 3xfc + i, x fc+2 — x fc . Upon multiplying both sides of 
this equality on the left by x^J and using Lemma [2.21 (iii), we obtain 

XfcJxfe+3 = 3x k+ i,o JM fc x fc+ i - J. 

Then (i) and (iii) follow by comparing the diagonal entries of the matrices on both sides of 
this equality, while (ii) follows by comparing the sum of their off-diagonal entries. □ 

Lemma 7.3. For each integer k > 1, we have 

(i) x kfi x k+ ^ 2 i = -2£ + 0{X^l x ) mod Z, 

(ii) x ky0 x k+3 , 2 e = -^e + OiX^) modZ, 

(iii) x kil x k+3)2 Z = -3(-l) fc £ - e + £>(X k ?i) mod Z. 

Proof. Applying first Lemma [7.21 (ii) and then Lemma [7.11 (i) and (ii), we find 

x k ,oX k+3j2 ^ = x k;2 Xk+3,o^ ~ 3xfe + i,o(3xfc + i, + 2(— l) fc Xfe + i,i)^, 

= x k , 2 x k+3A - 3x k+ltl (3x k+1>0 + 2(-l) fc x fc+1 +) - 3(-l) fe - 2£ + 0(X k ~^ 1 ), 

which proves (i). Then, multiplying this equality by £ and applying Lemma EH (ii) and (iv), 
a short computation gives (ii). Similarly (iii) follows from Lemma 17.21 (iii) together with 
Lemma [7. II (ii) and (iii). □ 
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The first step in the proof of Theorem 11.41 is to show that there are arbitrarily large values 
of k for which {xfc^ 6 } < c/k for some constant c = c(£) > 0. This is achieved by proving 
first that the sequence of differences {(xfc +6)0 — x k,o)£, 6 } admits at most six accumulation 
points and then that these are irrational numbers. The reader will note that this already 
implies that the numbers {xfc^ 6 } are dense in the interval [0, 1/2]. We start by working out 
an estimate for {(xfc+6,o ~ ^o)^ 6 } modulo Z. 

Proposition 7.4. For each k > 1, the quantity Ok := (£fc+6,o — x k,o)£, 6 satisfies 

a k = -18(-l) fe (2ZW + I2x kfi e + (-l) fc x fc+3 ,o£ 4 ) + 0{X k l ) mod Z. 

Proof. Going back to the computations of Lemma 13.11 (ii) for j — 5 and replacing at each 
step the congruence modulo Z by an explicit estimate, we find 

,„ \ 7:( x k+e,o — x k,o)£ 5 = x k+2,\Bk+3 — x k+i,2Ck+3 + {—^) k Bk+2 

(7.1) y 

- 9C k+ i - 2(-l) k D k+1 - (-l) k F k+1 + 0(X k l ). 

Now, we multiply both sides of this equality by £ and estimate separately each product in 
the right hand side. We first find 

x k+2,\Bk+3^ — x k+2,l x k+3,2 x k+5,2^ ~ 3Xfc+2,l£fc+4,2S 

(7.2) = ( x k+2,2 x k+3,l ~ 3x^+1^ — ( — l) k x k+1,2) x k+5,2^, ~ ^ x k+2,l x k+4,2^, 

EE (-l) k X k+ 2,2 x k+4,2^ ~ (-l) k X k+ l,2 x k+5,2^ + 0(X^ 3 ) mod Z, 

where the second equality follows from the commutation formula (12.81) applied to the product 
x k+2,i x k+3,2 while the congruence modulo Z derives from Lemma [231 (b) and (f). Thanks to 
(13.31) . we also have 

(7.3) C k+ ^ = 2(-l) k x k ^ + 0(X k 1 ) modZ. 
From this, we deduce that 

(7.4) x k+li2 C k+3 Z ee 2(-l) k x k+ i,2 x k+2,2i + 0(X- 1 ) mod Z. 

The formula for Fk is not stated in Lemma \2. 3 1 but is easily derived from (12.141) . Expanding 
it for Fk+i and then using Lemma [2.31 (a) and (b), we obtain 

Fk+l£, = x k+1.2 x k+5,2^, — 3(3Xfc+2.0 — ( — ^-Y x k+2,l) x k+A,2i 

(7.5) 

ee x k+ i,2X k +B,2C ~ 3x k+ 3,2£ + 0(X k+3 ) mod Z. 

Combining (I7.1H7.5I) and using the expressions for Bk+2 and D k +i coming from their defini- 
tions in Lemma 12.31 we obtain after simplifications 

— - ee 2x k +2,2 x k+4,2^ - 2x k+1>2 x k+5>2 £, - 4:X k+ i,2 x k+2,2^ - 12x fci2 £ + 0(X k 1 ) mod Z. 

y 

Since by (13.11) . we have Xfc +5i2 £ = — x k+2,2^ + @(.X k ^ 2 ) m °d ^ the above congruence sim- 
plifies to 

(-l) fc o"fc/9 = 2x^+2,2^+4,2^ - 2x k +i,2 x k+2,2^ ~ 12x fcj2 £ + 0{X k Y ) mod Z 

(7.6) 

ee 2x^2,2^+4,2^ - 2D k+1 £ - 18x fej2 £ + 0(X k ) mod Z. 
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On the other hand, upon expanding Xk+4,2 according to the recurrence formula ( 12. 5ft with 
j = 2 and then using Lemma [7TT1 (iii) to estimate Xfc +2i oXfc +2)2 £, we find 

^fc+2,2^fc+4,2£ = a;fc+2,2(3Xfc+2,02 ; fe+3,2 — a^fc+1,2)^ 

= -(-l) fc x fc+3i2 «e 2 - x fc+ i i2 x fc+2i2 ^ + O^" 1 ) mod Z 
= -Afc+i£ - 3x fe , 2 e - (-l) fc x fc+3 , 2 e 2 + mod Z. 

The conclusion follows by substituting this estimate into ( 17.6ft and using the basic estimates 
(1231). □ 

Corollary 7.5. Let a k be defined as in Proposition \7.4\ Then, for each integer k > 1, the 
limit 5 k '■= lim^ool crfe+gj} exists and is a 6-periodic function of k satisfying 

a k = 5 k + 0(X k l ) mod Z. 

Proof. It suffices to show that cr k+e — a k = 0(X k l ) mod Z. In view of the congruence for 
o~ k given by Proposition 17.41 this follows from the estimates of Lemma 13.11 (ii) for j = 3, 4 
together with the fact that (I3.6P leads to 

(D k+7 - D k+1 )^ = (D k+7 - D k+i )i + (D k+4 - D k+1 )£ 

= -6x^+6,2^ + 6x fcj2 ^ + O^X^ 1 ) mod Z 

= -6(x fc+6 , - £ fc ,o)£ 3 + mod Z 

= OpsT^ 1 ) mod Z. 

□ 

In order to show that the limit points 5 k are irrational, we use the following estimates. 



Proposition 7.6. For each integer k > A, the real number o k defined in Proposition \7.4 
satisfies 

(i) x fe _ 2 , a fc = -36(-l) fc ^_ li2 £ + 0{X~\) mod Z, 

(ii) x k -3 i0 cr k = 0(X k 2 2 ) mod Z. 

Proof. Thanks to ( 13.41) . we first note that 

x k+3fl ^ = SD k+1 + Q(-l) k x k ^ - x kfi ^ + 0{X k l ) 

= Q(-l) k x k , 2 £ - x k rf 2 + 0{X~ l ) mod Z. 

Substituting this into the congruence for a k given by Proposition I7.4[ and replacing D k+ i by 
its defining formula from Lemma [2.31 (d), we obtain 

(7.7) o k = -18(-l) fe (2a; fc+1 , 2 x fc+2i2 e + 12x k ^ - {-\fx k £) + 0{X k x ). 

To study x k _2,o°~k, we multiply both sides of this congruence by x k _ 2 ,o- Thanks to Lemma 
12.31 (a) and (b), this gives 

x k ^a k ee -18(-l) fe (2x fc _ 2i o2 fc+ i, 2 x fc+2 , 2 £ - (-l) k A k . 2 () + mod Z. 

( ) t-/ \ -1 

ee — 36(— 1) {x k - 2 flXk+i,2Xk+2,2t, + 2*_i, 2 £) + ©(X^J mod Z. 
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Now, we expand x k -2,oXk+2,2 according to the commutation formula (12.13p . and then apply 
Lemma 12.31 (d) and Lemma 17.11 (v) in this order to get 

Xk-2,0 x k+l,2%k+2,2£, = Xk+1,2 (x k-2,lX k+2,1^ ~ 3(— l) k Xk-lfiXk+l,l£, ~ ( — l) fc X fc l ^) 

= -S(-l) h x k ^ lfi x k+1A x k+ i^ + £fc-i, 2 £ + 0{X~\) mod Z 

= -3(-l) k x k ^ (-e + (-l)^ 3 /3) + x fc _i j2 £ + mod Z 

= ©(X^) mod Z. 

The congruence (i) follows by substituting this expression into (17. 8p . 

The proof of (ii) is similar. We first multiply both sides of (17. 7p by x k _ 3t o. Using Lemma 
17.31 (i) and (ii), this gives 

(7.9) = -36(-l) fc (x^ 3 ,ox fc+ i, 2 x fc+2 , 2 e - 12£ + 2(-l) fc e 2 ) + 0{X k \). 

Expanding X}.-.%$ x k+\,i according to the commutation formula fl 2 . 1 3 [) and then using Lemma 
12.31 (b) and (d), we also find 

Xk-3flXk+l,2Xk+2,2^, = (-l) k X k -3,lX k ^ ~ 3x k -2flX k+ i^ 

+ {-l) k x k _ ltl x k+2>2 £ + 0{X k 2 2 ) mod Z. 

The congruence (ii) then follows by substituting this expression into (17. 9p and then by 
simplifying the result using Lemma I7T31 (i) and (iii). □ 



Theorem 7.7. For each I = 1, ... ,6, the number Si defined in Corollary 7.5 is transcendental 
over Q and satisfies \5e — a\ <C iJ(a)~ 7 for infinitely many a G Q. 

Proof. For each k > 4, denote by s k and s' k the integers which are respectively closest to 
XksflUk and to x k -2fl0- k . By Proposition 17.61 we have 

(7.10) x k . 3fi a k = s k + 0{X k 2 2 ) and x k . 2 ^k = 4 - 36(-l) fe x fc _ 1>2 £ + 0{X k \) 
Eliminating a k between these two equalities and then applying Lemma [2.31 (a), we get 

Xk-2,QS k = 2 fc _3,o4 - 36(-l) fc X fc _ 3i0 X fe _i >2 ^ + 0(X k \) 

= x fc _ 3 ,o4 " 36(-l) fc A fc _ 3 + 0(X k \), 

which means that 

Xk-2,o s k = x k _ 3: o s 'k ~ 36(— l) k A k _ 3 
for each sufficiently large index k. From this we deduce that gcd(xfc_ 3i o, s k ) is a divisor of 
36 gcd(x / fc_3 >0 , A k _ 3 ) which itself divides 72 according to Proposition 14.21 

Now, define u k to be the closest integer to 5 k — a k and put 

Sk 

Uk = h u k . 

Xk-3,0 

By the above considerations, a k is a rational number with denominator den(a k ) x X k ^ 3 , 
and Corollary 17.51 gives 



5k = cr k + u k + 0(X- 



-l^ 
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Combining the latter estimate with the first equality in (17.1 Oft , we obtain 



\8k - Ot k \ < 



Sk 

0~k 



^ftl « Xk 1 - 



Since 5k depends only on the residue class of k modulo 6, this shows in particular that the 
sequence (oik)k>i is bounded, and so H(ctk) x den(«fc) x Xks- Thus, for each pair of 
positive integers k and £ with 1 < £ < 6 and k = £ mod 6, we have \5e — a k \ <C H(ak)~' y ■ 
By Roth's theorem, this implies that each 5e is transcendental over Q. □ 



{^,o£ 6 } < \ 



Proposition 7.8. There exists a constant c > 0, not depending on such that the inequality 

{x 

holds for infinitely many values of k > 1 . 



Proof. By Theorem 17. 71 we have Si ^ Q. Therefore, there exist arbitrarily large real numbers 
X such that the convex body Cx of R 2 defined by 

\x\<X, \y + x5x\ < (2X + l)" 1 

does not contain any non-zero point (x,y) of Z 2 . Fix such a value of X, with X > 6. Then, 
by definition, the first minimum of Cx with respect to Z 2 is at least 1 and so, according 
to Minkowski's second convex body theorem, its second minimum is at most 4/vol(Cx) = 
2 + l/X < 3. By a result of Jarnik [7], we conclude that M 2 = Z 2 + 3C X (see also 
Ch. 2, §13.2, Thm. 1]). In particular, this means that, for any r 6l, there exists a point 
(m,n) G Z 2 such that (m, r + n) G 3Cx, a condition which translates into 

|m|<3X and |r + n + md^ < 3/(2X + 1) < 3/(2X). 

Applying this result with r replaced by r + [3X]<5i and putting i = [3X] + m for a corre- 
sponding choice of m, we conclude that, for each r G M, there exists an integer i satisfying 

0<i<6X and {r + i5x} < 3/(2X). 

Now, choose an integer £ with X < £ < 2X and £ = 1 mod 6. By the above, there exists 
i G Z with < 2 < 6X such that 

{x^ 6 + z5i}<3/(2X). 

Put k = £ + 6i. Since 

i-l i-l 

it follows from Corollary 17.51 that 

i— 1 2 i— 1 



3=0 3=0 

with a constant c\ > depending only on £. If X is large enough, this gives {xk,o^ 6 } < 2/X, 
and, as k = £ + 6i < 3SX, we conclude that {xk$£, 6 } < 76/k. □ 
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The next step in the proof of Theorem 11.41 is to establish a lower bound for the numbers 
{xfc i0 £ 6 }- To this end, we first show that the hypotheses of Lemma [6TT1 are satisfied for d = 6 
with m 3 = 20. This is accomplished by part (ii) of the next lemma. Thanks to Theorem 
16.21 this also completes the proof of Theorem 11.51 for d = 6. 

Lemma 7.9. For each integer k > 1, we have 

(i) x ki ox k+lfi x k+2t 2Xk+4,2^ 2 = 8(-l) k x k+1 ^ + 0(X^ 1 ) mod Z, 

(ii) x kfi x k+lfi x k+2 fiX k+ifi ^ = 20(-l) k x k+1 ^ + 0(Xj£j) mod Z. 

Proof. Part (i) follows from the following congruences modulo Z: 

x k fiX k+1)0 x k+2 ,2X k+ i^ 2 = 2^,0^+2,2 (-4£ 2 + 0(Xj~+ 2 )) by Lemma O (ii), 

= -Ax kfl x k+2fi ^ + C(X- + \) 

= 8(-l) k x k+1 rf + 0(X k ^) by Lemma El (i). 
To prove (ii), we first note that Lemma [2.41 (i) provides 

x k ,ox k+2 ,o^ = x kt2 x k+2 ,2 - 3x fc+ i i0 £ 2 - 2(-l) fc x fc +i,o^ 3 + Cp^T+i)- 

In this estimate, we replace the index k by k + 2 and then multiply both sides of the resulting 
equality by x k flX k+ i t0 (, 2 . The conclusion then follows by estimating the first product in the 
right hand side using Part (i) above, the third product using Lemma [2741 (ii). and the second 
product using the congruence 

X k , X k+lfi X k+3fi ^ = 2(-l) k X k) QX k+2 ,2i + CP^fe+l) = 0( X k+l) mod Z 

which is obtained by applying first Lemma [2.41 (i) and then Lemma [2.31 (a). □ 

It is possible that the inequality of Proposition 17.81 is optimal and that we have {xfc,o£ 6 } 3> 
k~ l for all k > 1. Here, by combining the congruence of Lemma [7.91 (ii) with Corollary 17. 5[ 
we simply prove the following lower bound. 

Proposition 7.10. For any integer k > 1, we have {£fc,o£ 6 } k~ 2 " /? . 
Proof. Let k > 5 and i > be integers. By Corollary 17.51 we have 

i-l 

£fc+6i,o£ 6 = x kfi £ 6 + 2j o"fc+6i = x kfi £ 6 + io k + 0{iX^) mod Z, 

3=0 

where the constant involved in the symbol O depends only on £. Multiplying both sides of this 
relation by the integer Xi--4fi x k-3,a x k-2,a and then applying Lemma 17.91 (ii) and Proposition 
17.61 (ii) to estimate the products in the right hand side, we obtain 

£fc-4,o£fc-3,o£fc-2,o£fc+6;,o£ 6 = 20(-l) fe x fc _ 3i 2^ + 0(iX k } 3 ) 

= 20(-l) fe x fc _3,o£ 3 + 0{iX-} 3 ) mod Z. 
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By Lemma 15.31 applied with R = 20T 3 , the quantity {20xk-3,o(, 3 } is bounded below by a 
positive constant c\ depending only on £. Thus, the above congruence implies the existence 
of a constant c 2 = c 2 (£) > such that 

{x fe _ 4>0 a; fc -3,oa;fc-2,o^fc+6i i o^ 6 } > ci/2 whenever < i < c 2 X fc _ 3 , 

and so {xk+6i,o£, 6 } 3> X^ f° r the same values of «. 

The conclusion follows easily by observing that, for any sufficiently large integer j, there 
exists an integer k > 10 with k = j mod 6 such that 02X^^9 < j < c 2 X k -3. Assuming < 
C2Xfc_ 9 as we may, this integer takes the form j = k + 6i for some « G Z with < i < c 2 X k _ 3 
and so {x jt0 ^} > X^ > j- 2 ^ 7 . □ 

We conclude by proving Theorem 11.41 in the following more precise form. 

Proposition 7.11. For each integer k > 1, denote by s k the closest integer to x k<0 £, 6 and, 
when k > 2, define 

P k (T) = 2T 6 + (-l) k (s k ^Q k (T) - s k Q k+1 (T) + s k+1 Q k ^(T)). 

Then, there is a constant c = c(£) > such that, for infinitely many values of k, the 
polynomial P k admits a root a k with H(a k ) arbitrarily large and 

(7.11) |e-afc| < cF(a fe )^- 1 (loglog J ff(a A ))- 1 . 

Proof. Thanks to the formula ( 14. 2 ft of Lemma 14.11 we have 

P k (T) = 2(T 6 - £ 6 ) + (-l) fc ((s fe _i - x k ^)Q k (T) - (s k - x k>o e)Q k+ i(T) 

+ (s k +i - x k+1 ^ 6 )Q k -i(T)). 

Combining this with the estimates ( 14.1ft of Lemma 14.11 we deduce that 

ll-Pfcll < ci{a; fc> o^ 6 }X fc + c 2 X fc _i, 

\P' k {0\>ci{x kfi e}X k -c 2 X k _ l , 

\P k {0\ < c^xt+^X^ + c 2 X~l 2 

for some positive constants c\ and c 2 that are independent of k. In view of Proposition 17.101 
we conclude that 

\\P k \\ « {x kfi e}X k , |P^(0I » {x kfi e}X k and \P k (0\ « {x fe+ i,o£ 6 }* fe +V 
Therefore the root a k of P k which is closest to £ satisfies 

By Proposition I7.8[ this means that, for infinitely many values of k, we have 

It - a k \ < czk-'wp.ir'- 1 

with a constant C3 = C3(£) > 0. For these values of k, the estimate (17. lip follows because, 

fc 

since a k is a root of we have on the one hand ||Pfc|| ^> H(a k ), and, since ||Pfc|| <C X k <C cj 
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for some constant C4 > 1, we have on the other hand k ^> log log H (a&) . Finally, H(ak) goes 
to infinity with k because lim^oo |£ — a&| = and £ is transcendental over Q. □ 
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